Previous | Index | Next |

Containers

Containers are objects that store other objects. They control these objects through insert and erase operations. The containers types supplied in this library represent some typical types of standard container where each type have different low-level representation and different space/time tradeoffs.

SJL Container
Name Container type Iterator type
Vector api ReversibleContainer, BackInsertContainer RandomIterator
Deque api ReversibleContainer, QueueContainer RandomIterator
List api ReversibleContainer, QueueContainer BidirectionalIterator
SingleList api FrontInsertContainer ForwardIterator
Map api AssociativeContainer, ReversibleContainer BidirectionalIterator
MultiMap api AssociativeContainer, ReversibleContainer BidirectionalIterator
Set api AssociativeContainer, ReversibleContainer BidirectionalIterator
MultiSet api AssociativeContainer, ReversibleContainer BidirectionalIterator
HashMap api AssociativeContainer ForwardIterator
HashMultiMap api AssociativeContainer ForwardIterator
HashSet api AssociativeContainer ForwardIterator
HashMultiSet api AssociativeContainer ForwardIterator

The Container types form a hierarchy like this.

Note that the QueueContainer extends both FrontInsertContainer and BackInsertContainer.


Previous | Index | Next |